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Abstract. Let C(a) denote the class of all cardinal sequences of 
length a associated with compact scattered spaces. Also put 

C x (a) = {/ G C(a) : /(0) = A = mm[/(/3) : < a}}. 

If A is a cardinal and a < A ++ is an ordinal, we define T>\(a) 
as follows: if A = u), 

V«{at)={f E a {uj,cj 1 }:f(0)=u;}, 
and if A is uncountable, 

P x (a)={/e a {A,A+}:/(0) = A, 

/ _1 {A} is < A-closed and successor-closed in a}. 

We show that for each uncountable regular cardinal A and ordi- 
nal a < A ++ it is consistent with GCH that C\(a) is as large as 
possible, i.e. 

C x (a) = V x (a). 

This yields that under GCH for any sequence / of regular cardinals 
of length a the following statements are equivalent: 

(1) / £ C(a) in some cardinal preserving and GCH-preserving 
generic-extension of the ground model. 

(2) for some natural number n there are infinite regular cardinals 
Ao > Ai > • • • > A„_i and ordinals olq, . . . , a n -\ such that 
a — a H h a n -i and / = f " /i ^- ■ ■ ^f n -i where each 

fi e 

The proofs are based on constructions of universal locally com- 
pact scattered spaces. 
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1. Introduction 

Given a locally compact scattered T 2 (in short : LCS) space X the 
a th Cantor-Bendixson level will be denoted by l a (X). The height of 
X, ht(X), is the least ordinal a with I a (X) = 0. The reduced height 
ht~(X) is the smallest ordinal a such that l a (X) is finite. Clearly, 
one has ht~(X) < ht(X) < ht~(X) + 1. The cardinal sequence of X, 
denoted by SEQ(X), is the sequence of cardinalities of the infinite 
Cantor-Bendixson levels of X, i.e. 

SEQ(X) = < \I a (X)\ : a < bt(X)~ ). 

A characterization in ZFC of the sequences of cardinals of length 
< uji that arise as cardinal sequences of LCS spaces is proved in [I]. 
However, no characterization in ZFC is known for cardinal sequences 
of length < uj 2 . 

For an ordinal a we let C(a) denote the class of all cardinal sequences 
of length a of LCS spaces. We also put, for any fixed infinite cardinal 
A, 

C x (a) = {se C(a) : s(0) = A A V/3 < a [s{ft) > A]}. 

In [2], the authors show that a class C(a) is characterized if the 
classes C\(ft) are characterized for every infinite cardinal A and every 
ordinal ft < a. Then, they obtain under GCH a characterization of the 
classes C(a) for any ordinal a < uj 2 by means of a a full description 
under GCH of the classes C\(a) for any ordinal a < u 2 and any infinite 
cardinal A. The situation becomes, however, more complicated when 
we consider the class C(u>2) ■ We can characterize under GCH the 
classes C\{uj2) for A > u>i, by using the description given in [2] and the 
following simple observation. 

Observation 1.1. If X > lu 2 , then f G C\(uj 2 ) iff f \ a G C\(a) for 
each a < u 2 . 

Proof. If SEQ(X a ) = f \ a for a < uj 2 then take X as the disjoint 
union of {X a : a < u 2 }. Then SEQ(X) = / because for any (3 < uj 2 
we have lp(X) = [J{Ip(X a ) : ft < a < u 2 } and so 

\Ip(X)\= ^ I I p (X a )\=u 2 -f(ft) =f(ft). 

□ 

If a is any ordinal, a subset L C a is called K-closed in a, where k 
is an infinite cardinal, iff sup (a* : % < k) G L U {a} for each increasing 
sequence (a* : % < k) G k L. The set L is < \-closed in a provided it 
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is /t-closed in a for each cardinal k < A. We say that L is successor 
closed maif/3+lGLU {a} for all (3 G L. 

For a cardinal A and ordinal 5 < A ++ we define T>\(5) as follows: if 

A = a;, 

V„(8) = {fe s {uj,u 1 }:f(0) = uj}, 
and if A is uncountable, 

V x (6) = {se 5 {X,X + }:s(0) = X, 

s _1 {A} is < A-closed and successor-closed in 5}. 

The observation 11.11 above left open the characterization of C ui (u)2) 
under GCH. In [2j Theorem 4.1] it was proved that if GCH holds then 

C U1 {6)CV U1 (S), 

and we have equality for 5 < 10%. In Theorem 11.31 we show that it is 
consistent with GCH that we have equality not only for 5 = uo 2 but 
even for each 5 < u 3 . 

To formulate our results we need to introduce some more notation. 

We shall use the notation (n) a to denote the constant k- valued se- 
quence of length a. Let us denote the concatenation of a sequence / 
of length a and a sequence g of length /3 by / so that the domain 
of / ~g is a + (3 and / ~gr(f ) = /(£) for f < a and / ~g(a + = 9(0 
for £ <p. 

Definition 1.2. An LCS space X is called C\ (a) -universal iff SEQ(X) G 
Ca(«) and for each sequence s G Ca(«) there is an open subspace Y of 
X with SEQ(F) = s. 

In this paper we prove the following result: 

Theorem 1.3. If k is an uncountable regular cardinal with k <k = k 
and 2 K = n + then for each 5 < k, ++ there is a n-complete k + -c.c poset 
P of cardinality n + such that in V p 

C K (5) = V K (6) 

and there is a C K (S) -universal LCS space. 

How do the universal spaces come into the picture? The first idea 
to prove the consistency of C\(a) = V\(a) is to try to carry out an 
iterated forcing. For each / G V\(a) we can try to find a poset Pf such 
that 

lp lh There is an LCS space Xf with cardinal sequence /. 
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Since typically \X/\ = A + , if we want to preserve the cardinals and 
CGH we should try to find a A-complete, A + -c.c. poset Pf of cardi- 
nality A + . In this case forcing with Pf introduces A + new subsets of A 
because Pf has cardinality A + . However |X> A (a)| = A ++ ! So the length 
of the iteration is at least A ++ , hence in the final model the cardinal A 
will have A + • A ++ = A ++ many new subsets, i.e. 2 A > A + . 

A Ca (^-universal space has cardinality A + so we may hope that there 
is a A-complete, A + -c.c. poset P of cardinality A + such that V p contains 
a C A (5)-universal space. In this case (2 x ) yP < ((\P\ X ) X ) V = A + . So in 
the generic extension we might have GCH. 

In this paper, we shall use the notion of a universal LCS space in 
order to prove Theorem 11.31 Further constructions of universal LCS 
spaces will be carried out in [BJ. 

Problem 1.4. Assume that s is a sequence of cardinals of length a, 
s ^ C(a). Is it possible that there is a \a\ + -Baire (\a\ + -complete) poset 
P such that s G C(a) in V p ? 

For an ordinal 5 < k ++ let C 5 K = {a < S : cf(a) G {k, k + }}. 

Definition 1.5. An LCS space X is called £f-good iff X has a partition 
X = Y U* U*{^C : C e C{] such that 

(1) Y is an open subspace of X, SEQ(F) = (k) s , 

(2) YU Y c is an open subspace of X with SEQ(FUY^) = ^(k+) s _ c 

Theorem 11.31 follows immediately from Theorem 1 1 . 6 1 and Proposition 
11.71 below. 

Theorem 1.6. If k is an uncountable regular cardinal with k <k = k 
then for each 5 < k ++ there is a K-complete n + -c.c poset V of cardi- 
nality k + such that in V v there is an C s K -good space. 

Proposition 1.7. Let k be an uncountable regular cardinal, 5 < k ++ 
and X be an C s K -good space. Then for each s G T> K (6) there is an open 
subspace Z of X with SEQ(Z) = s. Especially, under GCH an C 5 K -good 
space is C K (S) -universal. 

Proof. Let J = s -1 {« + } PI C 5 R . For each C G J let 

/(C) = min((5 + l)\( S - 1 {K + }UC)). 



Let 



Z = Yu{J{I <m (YUY c ):(eJ}. 
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Since Y U Y^ is an open subspace of X it follows that I</^)(y U Yf) is 
an open subspace of Z. Hence for every a < 5 

(1) l a (Z) = l a (Y) U \J{l a (l <m (Y U Y C )) : ( E J} 

= l a (Y) U \J{l a (Y U F() : ( 6 J, ( < a < /(C)}. 

Since [(,f(()) C for ( G J it follows that if s(a) = k then 

l a (Z) = I a (Y), and so 

(2) \l a (Z)\ = \l a (Y)\ = K. 

If s(a) = k + , let Ca = min{C < a : [(, a] C Then ( a E J 

because s(0) = k and is < /t-closed and successor-closed in 5. 

Thus ( a < a < f(Ca) an d so 

(3) \l a (Z)\>\l a (YUY (a )\ = K + . 

Since \Z\ < \X\ = n + we have | I a (Z)| = k + . Thus SEQ(Z) = s. □ 

Theorem 11.31 yields the following characterization: 

Theorem 1.8. Under GCH for any sequence f of regular cardinals of 
length a the following statements are equivalent: 

(A) f G C(a) in some cardinal preserving and GCH-preserving generic- 
extension of the ground model. 

(B) for some natural number n there are infinite regular cardinals Ao > 
Ai > • • • > A n _i and ordinals ao, ■ ■ ■ , ct n -\ such that a = «o + - • • + 
a n _i and f = / ~ /j ~ • • ^f n -i where each f t G 2\(a f ). 

Proof. (A) clearly implies (B) by [2]. 

Assume now that (B) holds. Without loss of generality, we may 
suppose that A n _i = to. Since the notion of forcing defined in Theorem 
11.31 preserves GCH, we can carry out a cardinal-preserving and GCH- 
preserving iterated forcing of length n — 1, (P m : m < n — 1), such that 
for m < n — 1 

^hCA m (« m )=^ m (« m ). 
Put /c = n — 2, /5 = a + • ■ ■ + a k and g = fo ^fi • • ^fk- Since 
/m e £> Am (a m ) n V, in V Pk we have / m G C Xm {a m ) for each m < n - 1. 
Hence in 1/ Pfc we have (7 G C{0) by [21 Lemma 2.2]. Also, by using [H 
Theorem 9], we infer that / n _i G C(cn n _i) in ZFC. Then as / = g ^/ n _i, 
in V p * we have / G C(a) again by [21 Lemma 2.2]. □ 

Problem 1.9. (1) Are (A) and (B) below equivalent under GCH for 
every sequence f of regular cardinals? 

(A) f G C(a). 
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(B) for some natural number n there are infinite regular cardinals \q > 
Ai > • • • > A n _i and ordinals a , . . . , a n _i such that a = a + ■ ■ ■ + 
a n _! and / = / ~ /i ~ • • ~/n-i where each f { G V^fe). 

(2) Is it consistent with GCH that (A) and (B) above are equivalent 

for every sequence of regular cardinals? 

Juhasz and Weiss proved in [3] that (u) s G C(8) for each 5 < idi- 
Also, it was shown in [5] that for every specific regular cardinal k it 

is consistent that (k)s G C(S) for each 5 < k ++ . However, the following 

problem is open: 

Problem 1.10. Is it consistent with GCH that (u>i) s G C{8) for each 

5 < LU 3 ? 

2. Proof of theorem 11.61 

This section is devoted to the proof of Theorem 1.6, so k is an un- 
countable regular cardinal with k <k = k, and 5 < k ++ is an ordinal. 
If a < (3 are ordinals let 

(4) [a,/3) = { 7 :a< 1 <(5}. 

We say that I is an ordinal interval iff there are ordinals a and j3 with 
I = [a, (3). Write I~ — a and J + = (3. 

If / = [at, 3) is an ordinal interval let E(J) = {e^ : v < cf(/3)} be a 
cofinal closed subset of I having order type cf [3 with a = e ! and put 

(5) £(I) = {[el,et +1 ):v<d3} 
provided (3 is a limit ordinal, and let E(J) = {a, 3'} and put 

(6) S(I) = {[a,3'),{3'}} 
provided (3 = (3' + 1. 

Define {X n : n < u)} as follows: 

(7) J = {[0,5)} andX„ +1 = (J{£(7) : / G X n }. 

Put I = |J{X„ : ra < u}. Note that I is a cofinal tree of intervals in the 
sense defined in [5]. Then, for each a < 5 we define 

(8) n(a) = minjn : 3/ G X n with J - = a}, 
and for each a < 5 and n < id we define 

(9) I(a, n) G X„ such that a G I(a, n). 

Proposition 2.1. Assume that ( < 5 is a limit ordinal. Then, there 
is a ^ w an< ^ an interval J(() G Xj(^) suc/i i/iai ( is a limit point 
ofE(J(()). Also, we have n(C) - 1 < < n(C), and j(C) = n(C) »/ 
c/(C) = ^ + . 
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Proof. Clearly and J(£) are unique if defined. 

If there is an / G ^n{C) w ^h I + = ( then J(Q = I, and so j(Q = n(£). 
If there is no such J, then ( is a limit point of E(I(£,n(£) — 1)), so 
J(C) = I(C, n(C) - 1) and = n(C) - 1. 

Assume now that cf(£) = k + . Then £ G E(I(£, n(£) — 1)), but 
| E(I(C,n(C) - l))nC| < k, so C can not be a limit point of E(I(C,n(C) - 1)). 
Therefore, it has a predecessor £ in E(I(£,n(£) — 1)), i.e [£, C) G ^ n (c), 
and so J(C) = [e,C)andj(0=n(C). □ 

Example 2.2. Put 5 = a> 2 • w 2 + 1- We define 
E{[0,5)) = {0,lu 2 -co 2 }, 
E([0,u 2 -u 2 )) = {uj2-£:0<Z<u; 2 }, 
E{[u 2 ■ i,u 2 ■ {i + 1))) = {C : oo 2 ■ £ < C < uj 2 ■ (£ + 1)}, 
£({C}) = {C} for each C < ^2 ■ u 2 . 

Then, we have n(u; 2 ■ oj 2 ) = 1, n(u 2 ■ iO\) = 2, n(u; 2 ■ ui\ + lj) = 3. 
Also, we have j(ui 2 ■ u 2 ) = j(cj 2 ■ ^1) = 1 and J{uj 2 ■ uj 2 ) = J{uj 2 ■ to\) = 
[0,uj 2 ■ u 2 ). 

If cf(J(C) + ) G {k,k + }, we denote by {4 : v < cf(J(C) + )} the in- 
creasing enumeration of E( </(£)), i.e. el = ei {0 for v < d(J(Q + ). 

Now if ( < 5, we define the basic orbit of ( (with respect to I) as 

(10) o(C) = \J{(mt, m))n():m< n(C)}. 

Note that this is the notion of orbit used in [5J in order to construct 
by forcing an LCS space X such that SEQ(X) = (k) v for any specific 
regular cardinal k and any ordinal 77 < However, this notion of 

orbit can not be used to construct an LCS space X such that SEQ(A) = 
( k )k+ To check this point, assume on the contrary that such a 

space X can be constructed by forcing from the notion of a basic orbit. 
Then, since the basic orbit of k + is {0}, we have that if x, y are any 
two different elements of I K +(X) and U,V are basic neighbourhoods 
of x, y respectively, then U fl V C Io(X). But then, we deduce that 

\I 1 (X)\=K+. 

However, we will show that a refinement of the notion of basic orbit 
can be used to proof Theorem 1.6. 

If ( < 5 with cf ( > k, we define the extended orbit of ( by 



(11) 



o(0 = o(C)u(E(j(C))nC). 
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Consider the tree of intervals defined in Example-2.2. Then, we 
have o(uj 2 • ^1) = o{u 2 ■ 0J\) = {uj 2 ■ £ ■ < £ < co>i}, o{u 2 ■ uj 2 ) = {0}, 
o(uo 2 ■ lu 2 ) = {uo 2 ■ £ : < £ < uj 2 }. 

Note that if ( < 5, the basic orbit of ( is a set of cardinality at 
most k (see Proposition 1.3]). Then, it is easy to see that for any 
( < 5 with cf ( > k , the extended orbit of ( is a cofinal subset of ( of 
cardinality cf (. 

In order to define the desired notion of forcing, we need some prepa- 
rations. The underlying set of the desired space will be the union of a 
collection of blocks. 

Let 

(12) B = {S} U {(C, rj) ■ C < 5, cf C G {k, «+}, 7? < k + }. 
Let 

(13) B s = 5x/t 
and 

(14) B Cv = {(C,v)}x[C,5)xk 

for (C,ry)GB\{5}. 
Let 

(15) X = \J{B T : T G B}. 

The underlying set of our space will be X. We should produce a 
partition I = 7U* U*Oc : C e such that 

(1) K is an open subspace of X with SEQ(F) = (k) s , 

(2) YUY^ is an open subspace of X with SEQ(FUF^) = (k)^ "(k + ) (5 _^. 

We will have Y = B s , Y c = \J{B <tV : r] < k+} for ( G £*. 
Let 



(16) 7r : X — > 5 such that 
Let 

(17) 7r_ : X — > 5 such that 



ir((a,v)) = a, 
ir(((,V,&, v)) = a. 

7r_((a, i/)) = a, 



Define 

^18) 7r B : X — ► B by the formula a; G B ng ( x y 

Define the orbit function Ob : B \ {S} — > [5]~ K as follows: 

o(C) if cf C = k, 



(19) ob«C,»/» 



o(C) U {el : i/ < V } ifcfC = «- 
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That is, if cf ( = n + then 

OB«C,»7»=5(C)n4 

Finally we define the orbits of the elements of X as follows: 
(20) 

n * ■ X — > r^l " K snrh that ^ = ^ 

o . X — [*j snch that o , ((C) ^ Qj v)) = Qb((c ^ u (o(q) ^ c) _ 

Let A G I and {a;, y} G [AT] 2 . We say that A isolates x from y if 

(i) A" < 7r(x) < A + , 

(ii) A+ < ir(y) provided ix B (x) = 7T B (y), 

(iii) A + < 7T_(y) provided 7Tb(x) ^ ^b(v)- 

Now, we define the poset V = (P, <) as follows: (A, ^, i) G P iff 
(PI) A G [X] <K . 

(P2) ^ is a partial order on A such that x ^ y implies x = y or 

7r(x) < 7c(y). 
(P3) Let x r< y. 

(a) If 7Tb (l/) = (C,v) and C < tt(^) then 77^(2;) = ir B (y). 

(b) If ir B (y) = (C,v) aR d C > ^(x) then 7Tb(x) = S. 

(c) If Tr B (y) = S then 7Tb(x) = S. 

(P4) i : [A] — > AU {undef} such that for each {x, y} G [A] we have 

Va G A([a ^ x A a ^ y] iff a ^ i{x, y}). 

(P5) V{x, y} G [A] 2 if x and y are ^-incomparable but ^-compatible, 

then 7r(i{x, y}) G o*(x) flo*(y). 
(P6) Let {x,y} G [A] 2 with x ^ y. Then: 

(a) If 7Tb(x) = S and A G I isolates x from y, then there is z G A 
such that x < z <y and 7r(z) = A + . 

(b) If 7r B (x) 7^ S, 7r(x) 7^ 7r_(x) and A G I isolates x from y, then 
there is z G A such that x < z ^y and tt(z) = A + . 

The ordering on P is the extension: (A, ^, i) < (A', -<\ i') iff A' C A, 
=<'=:« n(A' x A'), and i'ci. 

By using (P3), we obtain: 

Claim 2.3. Assume that x,y,z and A are as in (P6). Then we have: 

(a) Ific B (x) = n B (y), then n B (z) = n B (x) = 7c B (y). 

(b) Ifn B (x) ^ 71 B (y) and A+ < 7r_(y), then n B (z) = ir B (x). 

(c) Ifn B (x) ^ 7T B (y) and A+ = 7T_(y), then n B (z) = ir B (y). 

Since k <k = k implies (k + ) <k = k + , we have that the cardinality of 
P is k + . Then, using the arguments of [5j it is enough to prove that 
Lemmas \2A\ 12.51 and 12.61 below hold. 
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Lemma 2.4. V is n-complete. 
Lemma 2.5. V satisfies the k, + -c.c. 

Lemma 2.6. Assume that p = (A,^,i) G P, x G A, and a < ir(x). 
Then there is p 1 = (A', ;<', i') G P with p' < p and there is b G A' \ A 
with tt(6) = a such that b -<' y iff x z<y for y G A. 

Since k is regular, Lemma 12.41 clearly holds. 

PROOF of Lemma \2. 6[ Let (3 = n{x). Let K be a countable subset of 
[a, (3) such that a G K and 1(7, n) + G K U [/?, 5) for 7 G if and n < uo. 
For each 7 G if pick 6 7 G X \ yl such that vr(6 7 ) =7 and 

(1) if 7Tb(x) = S" then 7Tb(5 7 ) = S*. 

(2) if 7Tb(x) 7^ S 1 and 7 > 7r_(x) then 7Tb(& 7 ) = vrs(a;). 

(3) if 7Tb(x) 7^ S 1 and 7 < 7r_(x) then 7r#(& 7 ) = S 1 . 

Let A' = AU {6 7 : 7 G if}, 

U {(b 7 ,z) : 7 e K,z e A,x ^ z}. 

The definition of i' is straightforward because if y G A' and 7 G if then 
either 7/ and 6 7 are ^'-comparable or they are ^'-incompatible. 

Then p' = (A 1 , ;<', i') and b = b a satisfy the requirements. □ 

Finally we should prove Lemma 12. 51 

Proof of Lemma \2. 51 Assume that (r v : v < n + ) C P with r u 7^ r M for 
v < n < K + . 

Write r v = (A u , < V A V ) and A v = {x u>i : i < a u }. 

Since we are assuming that k <k = k, by thinning out (r v : v < n + ) 
by means of standard combinatorial arguments, we can assume the 
following: 

(A) o v = a for each v < k + . 

(B) {A u : v < n + } forms a A-system with kernel A. 

(C) For each v < /i < k + there is an isomorphism h = h u ^ : (A v , -< v , i„) 
(An, ip) such that for every i < a and x, y G A v the following 
holds: 

(a) h \ A = id . 

(b) h(x^i) = x^. 

(c) n B (x) = ir B (y) iff n B (h(x)) = ir B (h(y)). 

(d) ir B (x) = S iff ir B (h(x)) = S. 

(e) 7i(x) = 7r_(x) iff 7r(h(x)) = n_(h(x)). 

(f) if {a;, y} G [A] then i„{x, y} = i^{x, y}. 
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Note that in order to obtain (C)(f) we use condition (P5) and the fact 
that |o*(x)| < k for every x G A. Also, we may assume the following: 

(D) There is a partition a = K U* F U* L U* D U* M such that for each 
v < n < k + : 

(a) Mi G K x V j G A and so x U) i = x^. A = {x u> i : i G K}. 

(b) Mi G F x v>i x^i but 7i B (x^i) = Kb^m) ^ S. 

(c) Mi G L ir B (x U)i ) ^ ir B (x^i) but n-(x Vii ) = 7r_(x Mii ). 

(d) Mi G D ir B (x U)i ) = S and n{x Vii ) ^ ^(x^). 

(e) Mi e M ir B (x U)i ) ^ S and ^.(x^) 7^ 7r_(x Mii ). 

(E) If 7r B (x^) = ttb^j) then {i,j} G [AT U D] 2 U [if U F] 2 U [L] 2 U 



It is well-known that if 7 < k = k <k then the following partition 
relation holds: 



Hence we can assume: 

(F) If v < jj, < k + then for each i G a we have 

(a) 7r(x U;i ) < ir(x^i), 

(b) 7r-(x V)i ) < n-{x^i). 

By (F)(a) and (F)(b) the sequences {tt(x u ^) : v < k + } and {n_(x U:i ) : 
v < n + } are increasing for each i G a, hence the following definition is 
meaningful: 

For i G a let 



By using Proposition 12.11 (C)(c) and condition (P3), we obtain: 

Claim 2.7. (a) Ifi G FUDUM , thencf(5i) = k + and sup(J(5i)) = S t . 
Moreover for every v < k + we have Tt(x Vt i) < Si if i G F U D, and 
K-(x U)i ) < 5i if i G M. 

(b) If {i,j} G [L] 2 U [M] 2 and x V)i -< v x u j for v < k + , then Si = 5j. 

Indeed, (b) holds for large enough u, and so (C)(c) implies that it 
holds for each v. 
We put 

(21) Z Q = {ir-(x Vti ) :ieFUK, ir B {x Vyi ) ^ S} U {Si : i G a}. 

Since tc"A = {5i : i G K} we have tc"A C Zq. Then, we define Z as 
the closure of Z with respect to I: 




K 



+ 



(k + ,H 7 ) 2 . 




12 



J. C. MARTINEZ AND L. SOUKUP 



(22) Z = Z U {/+ : I e I, I n z ^ 0}. 

Since \Z\ < k, we can assume: 
(G) A = {x„,i : i e K U F U D, tt(x m ) G Z}. 
Equivalent ly, 

(23) if % G F U D then ir(x u J £ Z. 

Let us remark that for i G I U M we may have that 7r(x^) G Z. 

Our aim is to show that there are v < fi < k, + such that r u and r M are 
compatible. Note that if x, y G A with x ^ y then, by (C)(f), we may 
assure that i u {x, y} = ifj,{x, y}. However, if x G A V \A and y G A^\A it 
may happen that for infinitely many v G A we have i> :<„ rr and t> ^ M y. 
Then, in order to amalgamate r v and r M in such a way that any pair 
of such elements has an infimum in the amalgamation, we will need to 
add new elements to A v U A^. Then, the next definitions will permit 
us to find suitable room for adding new elements to the domains of the 
conditions. 

Let 

U\ = {i G a \ K : cf(^) = k} 

and 

cr 2 = {i G a\K : cf(^) = 
Assume that % G a\K. Put li = J (Si). Let 

& = min{z/ G cf 5, : > sup(^ n Z)}. 
Then, if i G (7\ we put 

7(<*i) = and 7 (^) = ^, 

and if i G (72 we put 

7(50 = eg and 7 (^) = eg +(S . 

Claim 2.8. For eac/i jgFUDUM t/iere z/j < k + such that for all 
Ui < u < k + we have: 



(24) 



ifiEFUD then ir(x Vji ) G J(Si) \ 7 (50 
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and 



(25) ifieM then ir-(x Vti ) G J (Si) \ j{Si). 

Proof. For ieFUDUMwe have 



(26) S t = | 




if i G F U D 
if z G M, 



and 7(<y < sup(J(^)) = £». 



□ 



Claim 2.9. For each i G L with cf(5i) = k + there is z/j < k + such 
that for all Vi<v< k + , o*(x u ^) D o(Si) fl j{Si). 

Definition 2.10. r v is goodiS. 

(i) Vi e F U D Tc(x Vii ) G J(<J<)\7(<*i)- 

(ii) Vi G M 7r_(^) G J((Ji) \ 7(<Ji). 

(iii) Vi G L if cf <5j = /t + then o (a^i) D o(Si) fl 7(#i). 

Using Claims I2T81 and [2791 we can assume: 
(H) r u is good for v < k + . 

By using (JH]), we will prove that r v and are compatible for {v, ji} G 
[k + ] 2 . First, we need to prove some fundamental facts. 

By using (P3), (E) and (C)(c) we obtain: 

Claim 2.11. If x v>i < v x v j then either tib(x v ^) = S or i^b^vJ) — 
n B (x uJ ) and {i,j} G [K U F] 2 U [L] 2 U [M] 2 . 

Indeed, (P3) and (E) imply that Claim 12.111 holds for large enough 
v, and then (C)(c) yields that it holds for each v. 

Claim 2.12. If x v ^ -< v x V j then Si < Sj. 

Proof. If x V) i -< v x u j then x^ ^ M x^j for each fi < k + , and so we have: 

(a) n(x^) < nixpj), 

(b) TX-{x^i) < TT-ix^j), 

(c) if ir B (x^i) ^ kb{?pJ) tnen n ( x ^i) - n -( x v,j)- 
Hence if 7T.B 7^ ^B{x v ,j) then 

(27) Si = sup{7r(x Mi j) : \i < k + } < sup{7r_(x MJ ) : ji < k + } < Sj. 

If 7iB(xu,i) = ^b(x u j) then either {i,j} G [K U F] 2 U [K U Z?l 2 and so 

(28) <5j = sup{7r(x M)i ) : /i < n + } < sup{7r(x At j) : /i < n + } = Sj, 
or {i,j} G [L] 2 U [M] 2 and so 

(29) Si = sup{7r_(x M)i ) : /x < k + } < sup{7r_(x MJ ) : /i < = Sj. 



□ 
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Claim 2.13. Assume i,j G o. If x v ^ -< v x u j then either 5i = 5j or 
there is a G A with x v ^ -< v a -< v x u j. 

Proof. Put Xi = x Ut i,Xj = x^j. Assume that i,j G" K and 5i 7^ 5j. By 
Claim I2.12[ we have 5i < 5j . Since i G L U M implies 5i = 5j , we have 
that % G F U D, and so ir(xi) < 5i, cf(5j) = k + and J(5i) + = 5^. We 
distinguish the following cases: 

Case 1. % G D and j G D U L U M. 

Since 5{ < 5j, we have that J(5i) isolates Xj from xj. Also, note that 
if j G L U M, then J(5, ; )+ = ^ < vr_(x j ). By (P6)(a), we infer that 
there is an x = x v ^ G A v such that 7r(x) = 5i and x, x Xj. Now, 
by Claim l2T37 a)-(b). we deduce that k G K U D. But as 5» G Z, by 
flGl) . we have that x G A, and so we are done. 

Case 2. i £ D and j G F. 

We have that ^(xj) 7^ 7Tb(xj). By using (P3), we infer that <5j < 
7r_(x,,-), and so J(5i) isolates Xj from Xj. If 5j < 7r_(xj), we proceed as 
in Case 1. So, assume that 5i = 7r_(xj). By (P6)(a), we deduce that 
there is an x = x v ^ G A v such that 7r(x) = 5« and Xj -< y x -< u Xj. By 
Claim l2T3T c). we infer that k G K U F. Then as <5j G we have that 

Case 3. z, j G F. 

We have that vrs(xj) = 7re(xj) 7^ S* and J(5j) isolates Xj from Xj. 
Since 7r_(xj) G Z and we are assuming that i ^ K, we infer that 
7r(xj) 7^ 7r_(xj). Now, applying (P6)(b), we deduce that there is an 
x = x Ut k G A v such that n(x) = 5i and Xj -< y x Xj. Now we deduce 
from Claim [23T a) that k G KUF. Then as <5j G Z, we have that x G A 
by □ 

Claim 2.14. If x E A and y G A v , and x and y are compatible but 
incomparable in r v , then i u {x,y} G A. 

Proof. Indeed, ir(i u {x,y}) G o*(x) by (P5) and |o*(x)| < k. □ 

Claim 2.15. Assume thatx V i and compatible but incomparable 

in r v . Let x v ^ = i u {x u ^,x u j}. Then either x v ^ G A or 5{ = 5j = 5k- 

Proof. Assume x v ^ G" A. Then k G" K. If 5k 7^ 5i, we infer that there is 
b G A with x Ui k -< v b < v x Uii by Claim [2TT31 . So x u ± = i u {b,x Ui j} and 
thus x Ut k G A by Claim [2TTU contradiction. 

Thus 5i = 5k, and similarly 5j = 5k- □ 

After this preparation fix {v, fx} G [^ + ] 2 - We do not assume that 
v < fi\ Let p = r u and q = r M . Our purpose is to show that p and q 
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are compatible. Write p = (A p ,< p ,i p ) and q = (A q ,^ q ,i q ), 
and x\ = x^i, 5 x p = 5 x i = <5j. 

If s = x\ write s G K iff i G K. Define s<EL, s<EF,s<EM,s<ED 
similarly. 

In order to amalgamate conditions p and q, we will use a refinement 
of the notion of amalgamation given in [5l Definition 2.4]. 
Let A' = {x\ : i G FUDUMUL}. 

Let rk : (A', ^< p \ A') — > 9 be an order-preserving injective function 
for some ordinal 9 < k. 

For x G A', by induction on rk(a;) < 9 choose (3 X G 5 as follows: 
Assume that rk(x) = r and (5 Z is defined provided rk(z) < r. 
Let 

(30) (3 X = min((o(4) n [7(4),7(4))) \ sup{& : z < p x}). 

Since z < p x implies S z < 5 X by Claim |2TT2| we have (3 Z < 7(5 X ) for 
z -< p x. Since ci{^(5 x )) = k and \A'\ < k we have sup{/9 2 : z -< p x} < 
j(S x ), so p x is always defined. 

For x e A' let 

/ (^,rk(a;)) if x G L U D U M, 
[ ' Vx \ ((,r),Px,Mx)) ttxeF,ir B (x) = ((,ri). 
Put 

(32) Y = {y x : x G A'}. 
For x & A' put 

(33) 0(3/3.) = a; and = x\ 

where x' is the "twin" of x in A q (i.e. h v ^(x) = x'). 

We will include the elements of Y in the domain of the amalgamation 
r of p and g. In this way, we will be able to define the infimum in r of 
elements s, t where s G A p \ A q and t G A q \ A p . 

We need to prove some basic facts. 
Claim 2.16. If x <E A' then 

o(S x ) n [y(6 x ), 7(4)) c o*(x) no'(i'). 

Proof. Let a G o(5 x ) PI [y(S x ), 7(4)). It is enough to show that a G 
o*(a;). Note that if x G D, then a G o(7r(a;)) = o*(s). If x G M, 
we have that a G o(7r_(x)) C ob(ttb(x)) C o*(s). Also, if x G L 
then as p is good we have that a G 0^(77^(0;)) C o*(x). Now, assume 
that x G F. Since 7r_(x) G Z, we have that 7r_(x) < 7(4), hence 
a G 0(71(0;)) \ 7T-(x), and so a G o*(x). □ 
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Note that we obtain as an immediate consequence of Claim l2~T6l that 
P x E o*(x) fl o*(x') for every x E A'. 

Claim 2.17. If x G A' then 

(34) o*(y x ) D (o*(x) n tt^)) U {/3 2 : 4 = 5 X A z ^ p x}. 

Proof. Note that if I G I and a,/3 E E(I) with a < /3, we have that 
a G o(P). By using this fact, it is easy to verify that {(3 Z : 5 Z = 6 X and 
z -< p x} C o*(y x ). 

Now we prove that o*(y x ) D o*(x) fl ir(y x ). Suppose that ( G o*(x) fl 
n(y x ). We distinguish the following three cases: 

Case 1. x E D. 

Then x, y x G Bs, and so we have o*(x) = o(tt(x)) and o*(y x ) = 
o(n(y x )) = o{f3 x ). Let k = j(5 x ), i.e. J(^) G Z fc . Since C G o(ir(x)) n 
^(.Vx), we infer that £ G E(I(ir(x),m)) fl 7r(y x ) for some m < k. Note 
that for m < k we have I(ir(x),m) = I(n(y x ),m). So, £ G o(7r(y x )) = 
o*{y x )- 

Case 2. i 6 I U M. 

Since £ G o*(:r) fl ir(y x ), we infer that £ G ob(7Tb(x)). Then as 
y x E Bs, we can show that £ G o(7r(y a; )) = o*(?/x) by using an argument 
similar to the one given in Case 1. 

Case 3. x E F. 

We have 7i B (x) = ir B {y x ) ^ S. Put (£,77) = 7r B (a;) = vr^^). So, 

0*(X) = B ((£, T])) U (0(7r(x)) \ 7T_(X)), 

o*(2/,) = o fl ((£, 77)) U (0(7^)) \ ?r_(a;)). 

So we may assume that ( E o(ir(x))\ir-(x), and then we can proceed 
as in Case 1. □ 

Claim 2.18. There are no y E Y and a E A such that a ^ p g(y),g(y) 
and 7r(y) < 7r(a). 

Proof. Assume that y E Y . Put x = g(y) and I = J(5 X ). Note that if 
x E F U D U M, then since sup(7 fl Z) < j(S x ) we infer that there is 
no a E A such that a ^ p x and 7r(a) > 7r(j/). 

Now, suppose that x E L. Note that there is no a E A such that 
a -< p x and 7Ts(a) = 7Tb(x). Also, as supf^ fl Z) < j(S x ), we infer 
that there is no a E A fl .65 such that a ^< p x and 7r(a) >7r(y). □ 

Claim 2.19. If x E F U DU M, then there is no interval that isolates 
y x from x. 

Proof. By Claim 12.7( a). we have cf(S x ) = k + and 7r(x) < 5 X . By 
Proposition-2.1, we have j(6 x ) = n(8 x ) and 5 X = J(5 X ) + . Then, assume 
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on the contrary that there is an interval A G I that isolates y x from x. 
Let m < uj such that A = I(ir(y x ),m). As A isolates y x from x and 
x, y x G J(S X ), we deduce that m > j(S x ). But from m > j(5 x ) and 
n(y x ) G E(J(5 X )) we infer that n(y x ) = A~. Hence, A does not isolate 
y x from x. □ 

However, if x G L it may happen that there is a A G I that isolates 
y x from x. 

Now, we are ready to start to define the common extension r = 
(A r , -< r , i r ) of p and q. First, we define the universe A r . Put L + = 
{x G L : 7r(x) 7^ 7r_(:r)}. Then, if rr G L + and is the twin element 
of x, we consider new elements u x ,u x r G X \ (A p U A q U K) such that 
ttb (ux) = ttb (z), tt(«x) = 7r_(x), 7Tb (u x ') = 7r B (y) and 7r(u x /) = 7r_(x'). 
We suppose that different if x, z are different elements 

of L + . We put U = {u x : x G L+} and [/' = {u x > : x G L + }. Then, we 
define 

A r = A p U A g U Y U C/ U C/'. 
Clearly, A r satisfies (PI). Now, our purpose is to define -< r . First, 
for x, y G [A p U A 9 ] 2 let 

(35) x -< Pjq y iff 3z G A p U A q [x ^ p z V x < q z] A ^ p 1/ V z < q y}. 
The following claim is straightforward. 

Claim 2.20. ^ Pi9 is the partial order on A p UA q generated by ^ p U z< g . 

Next, we define the relation ;<* on A p LiA q UY as follows. Let us recall 
that A = A p n Aq. Informally, ^* will be the ordering on A p U A, U Y 
generated by 

U{(y,g(y)),(y,g(y)) :y G F}U 

{(y,y'> :y,y' eY,g(y) ± p g(y')}U 

{{a,y} : a G A,y G F, a ^ p #(y)}. 

The formal definition is a bit different, but its formulation simplifies 
the separation of different cases later. So we introduce five relations on 
A p U A q U Y as follows: 

= {(y,a) :y EY,ae A p ,g(y) ^ p a}, 
-4*** = {(y,a):yeY,aeA q ,g(y)^ q a}, 

± R2 = {(y,y'):y,y'eY,g(y)± p g(y')}, 

^R3p = {(x,y):xeAp,yeY,3aeAx^pa^ p g(y)}, 

-4™* = {(x,y) : x E A q ,y EY,3ae Ax ± q a± q g(y)}. 
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Then, we put 

(36) ^*=^p, g U ^ Rlp U -< Rlq U ^ m U -< mp U ^ R3q . 

The partial order ^ r will be an extension of ■<*. So, we need to prove 
the following lemma: 

Lemma 2.21. ^* is a partial order on A p U A q U Y . 

Proof. Let s ^ r t ;< r w. We should show that s ^ r w. 
We can assume that t ^ A q \ A p . 

Case I. s G A p U t E A p and s ^ P:q t. 

Without loss of generality, we may assume that u <EY and t -< R3 p u, 
i.e. there is a e A such that t ^ p a ^ p g{u). 

Case 1.1. s G A p . 

Then s -< p a -< p g(u) and so s -< R3p u. 
Case 1.2. s G A g \ A p . 

Then there is b G A such that s ^< q b ^< p t ^ p a ^ p g{u). Then 

S ^iq a ^iq g{u) SO S -K^ 3 * 3 W. 

Case II. s G y, * G A p and s ^ mp i. 

Case II. 1. ueApUA, and s ^ mp t < PyQ u. 

Case Il.l.i. u G A p . 

Then (7(5) ^ p t ^ p u hence s n. 

Case Il.l.ii. uGi,\ A p . 

Then there is a G A such that a(s) ^ p t ^ p a ^ q u. Hence g(s) ^ q 
a -< q u and so g(s) ^ q u. Thus s -< Rlq u. 

Case II.2. n G F and s ^ Rlp t ^ R3p u. 

Then there is a G A such that g(s) ^ p t ^ p a ^ p g{u) and so s ^ m u. 
Case III. s,teY and s < m t. 
Case III.l. ue A p and s ^ R2 t ~< Rlp u. 

Then g(s) < p g(t) ^usos ~< Rlp u. 

Case III.2. u G A q and s < R2 t ^ Rlq u. 

Then g(s) ^ p g(t) and g(t) ^ q u. Thus g(s) ^ q g(t) -< q u so 
s ~< Rlq u. 
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Case III.3. ueY and s ^ m t ^ m u. 

Then g(s) ^< p g(t) ^< p g(u) so s ^< R2 u. 
Case IV. s E A p , t eY and s ^ R3p t. 
Case IV. 1. u £ A p and s ^ R3p t ^ Rlp u. 

Then there is a G A such that s ^ p a ^ p g(t) ^ p u so s ^ p u. 

Case IV.2. u G A q and s -< R3p t -< Rlq u. 

Then there is a G A such that s ^ p a ^ p g{t) and g(t) ^ q u. So 
a g(t) and hence s ^ p a ^ q u. Thus s -< p , q u. 

Case IV.3. ueY and s ^ R3p t ^ m u. 

Then there is a G A such that s ^ p a ^ p g(t) ^ p g(u) and so 
s ~< R3p u. 

Case V. s G A q , teY and s ^, R3q t. 

Only case (3) is different from (IV): 

Case V.3. ueY and s ^ R3q t ^ R2 u. 

Then there is a G A such that s < q a < q g(t) and g(t) ^ p g{u). Then 
g(t) ^ q g(u), so s ^, o ^ q g(u), thus s -< R3q u. □ 

Informally, ^ r will be the ordering on A p U A q U Y U U U U' generated 

by 

^* U{(y s ,u s ) : s G A p U A q } U {(u s , s) : s G A p U AJ. 
Now, in order to define ^ r we need to make the following definitions: 

^m p = {( SjUx ) : s e A P U A q UY,x e L + and s y x }, 

^m q = {j s? Uxl \ ) : s e A P U A q UY,x e L + and s ^* yj, 

^i?5 p = t) : x e L + ,t e A p and x ^ p t}, 

^ffi, = {(u x i,t) : x G L + ,t G A 9 and x' ^ t}, 

= u = {(u x ,u x ) : x G 

=f/ ' = : a; G 

Then, we define: 

(37) < r =^* U U U U -< fl5 « U = t/ U = u ' . 

Write x -< r y iff x -<r V and x ^ y. 
Lemma 2.22. ^ r is a partial order on A r . 
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Proof. Assume that s -< r t -< r v. We have to show that s -< r v. Note 
that if s, t, v G A p U A q U Y, then s -<* t -<* v, and so we are done by 
Lemma \2. 2 II Also, it is impossible that two elements of {s,t,v} are in 
U U U' . To check this point, assume that s, v G U . Put s = u x , v = u z 
for x, z G L + . As u x -< T t, we have u x -< R5 p t and so x -< p t. As t -< r u z , 
we have t ~< mp u z and so t -<* y z . Hence, x ^ p t -<* y z -<* z. Since 
x ^< p t and a; G L, we infer that t £ L. Also, from t -<* y z we deduce 
that £ -< R3 p ^ and so there is an a G A such that t ^ p a ^ p z. But since 
t G L, it is impossible that there is an a G A with t ;< p a. Proceeding 
in an analogous way, we arrive to a contradiction if we assume that 
s G U and v G U'. So, at most one element of {s,t,v} is in U U £7'. 
Then, we consider the following cases: 

Case 1. s G U. 

We have that t,v G A P U A q UY . Put s = for some x G L + . Since 
Uj. -< r t, we have u x -^ R5 p t and so x ^< p t. As t -< r v, we have t -<* v. 
So, i ^ p H* v . But as s G L and x ^< p t, we infer that t £ L . Hence, 
t -< p v. Thus x -< p v, therefore u x ~^ Rb P v, and so u x < r v. 

Case 2. t EU. 

We have that s, v G A p U A g U Y. Put t = u x for x G L + . From s -< r 
u x , we infer that s -^ R4p u x and so s ^* y^. From w x -< r v, we deduce 
that u x -< ffi P t> and hence x ^ p v. So we have s ^* y x -<* x ^ p v, and 
therefore s -< r v. 

Case 3. v G £7. 

We have that s,t G A p U A q U K. Put v = u x for x G L + . Since 
t -< r u x , we have that t -< m P u x and so t ;<* y x .. And from s -< r t we 
deduce that s -<* t. So s -<* y^, hence s ~< mp u x , and thus s -< r u x . □ 

Now note that s -{ m p t implies ir(s) < ir(t) by Claim |27L8| and so 
it is clear that s -< r t implies tt(s) < ir(t). Thus, condition (P2) holds. 
Also, it is easy to verify that ^ r satisfies (P3). 

If x & A p denote its "twin" in A g by x', and vice versa, if x G A q 
denote its "twin" in A p by x' . 

Extend the definition of g as follows: g : A r — ► A p is a function, 



if x G A p , 
if X G A q , 



x 



x 



g{x) = < s 
t 
f 



if x = y s for some s G A p , 
if x — Ut for some t G A p , 
if x — u t for some t G A q . 
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For {s,t} G [A r ~j 2 we will be able to define the infimum of s,t in 
(A r , from the infimum of g(s),g(t) in p. Now, we need to prove 
some facts concerning the behavior of the function g on A r . 

Claim 2.23. Let a G A and x e A r . Then 

(1) x < r a iffg(x) < p a, 

(2) a< r x iff a < p g(x). 

Proof. (1) x ^< r a iff x ^< p . 9 a or x -( Rlp a and (1) holds in both cases. 
(2) a ^ r x iff a ^ Pj9 x or a -i R3p % or a -( R4p x or a -<- R4<? x, and (2) 
holds in every case. □ 

Claim 2.24. If x ^ r y then g(x) ^ p g(y) for x,y G A r . 

Proof, x -< r y iff x -< Pjq y or x -( Rlp y or x -( Rlq y or x -< R2 y or 
x -^, R3p y or x -^ R3q y or x -< R4p y or x ^ i?4 ' 3 y or x -^ R5p y or x -^ R5q y ) 
and the implication holds in every case. □ 

Claim 2.25. If v ^< p g(s) then y v -< r s for v G A p \ A and s G A r . 

Proof. If s G A p (s G A g ) then g(s) = s (g(s) = s') and so y v -< Rlp s 

(y v -<" : " s). 

If s = y x for some x G A p then (7(5) = x and so y v -< m y x . 

If s = u x for some x G L + then ^ r y^., and so y v ^ RAp u x . □ 

Claim 2.26. If x ^< r y and 8 9 m < 8 g t y -\ then there is a G A such that 
x dir a V- 

Proof. By Claim 127241 we have g{x) ^< p g(y). Hence, by Claim [27l3| 
there is a G A such that g(x) ^ p a ^ p g(y). Then, by Claim |2~23| we 
have x ^ r a ^ r y. □ 

Claim 2.27. If a G A and x G A r , a ^< r x, then Tc(a) G o*(x) iff 
n(a) G o*(g(x)). 

Proof. We can assume that x ^ A p U A q . If x G K then Claim 12.171 
implies the statement. If x — u z for some z G L + then g(x) = z, 
77(a) < <5 Z and o*(z) fl <5 2 = o*(u z ) fl <5 Z = ob(^b( z )), and so we are 
done. □ 

Claim 2.28. If x G A r \ A, v G A p \ A, v -< p g(x) and 5 V = 5 g ( x ) then 
it(y v ) G o*(x). 

Proof. We have ir(y v ) = /3 V G o(^) n [y(S v ), 7(4))- If z G (A p \JA q )\A, 
then ^ G o*(x) by Claim [27T61 

If x = y z for some 2; G A p , we have 2; = g(x) and then /3„ G o (y z ) by 
Claim ET7J 

If x = u z for some 2; G L + then /3„ G o (z) because p is good. Now 
as (3 V < 5 Z and o (z) fl 5 Z = o {u z ) fl 5 Z , the statement holds. □ 
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Claim 2.29. If s G A r \(AUY) and v = g(s) then ir(y v ) G o*(s). 

Proof. We have 7r(2/„) = f3 v <E o(6 v ) H 7(<5„). If s G Aj U A^ then 
o(5„) n "f(S v ) C o*(s) because p and g are good. If s = u g ^ then the 
block orbit of s and the block orbit of g(s) are the same and the block 
orbit of g(s) contains o(S v ) fl j(S v ) because p is good. □ 

Claim 2.30. If w G Ap, s G A; w ^ r s and 5 W = 8 g ^ then s G A p . 

Proof. If s G Aj \ A p then w ;< P)(J s and so there is a G A such that 
w ^ a ^ 9 s which contradicts 5 W = S g ( s y 

If s = y g fg\ then w ~< R3 p $, i.e. there is a G A with w ^ p a ^ p g(s) 
which contradicts 5^ = S g ( s \. 

If s = u g ( B ) then w -< fi4p w 9(s ), i.e. w ^ r y g ( s ), but this was excluded 
in the previous paragraph. □ 

Lemma 2.31. There is a function i r D i p Ui g such that (A r , z^ n i r ) 
satisfies (P4) and (P5). 

Proof. If {s, t} G [A p ] 2 ({s, £} G [A q ] 2 ) we will have i r {s, t} = i p {s, t} 
(i r {s,t} = i q {s,t}), and so (P5) holds because p and q satisfy (P5). 

To check (P4) we should prove that i p {s, t} is the greatest common 
lower bound of s and t in (A, ^ r ). 

Indeed, let x ^ r s, t. We can assume that x A p . Then, we distin- 
guish the following three cases. 

Case i. x G A q \ A p . 

Then there are a, b G A such that x -< q a ^< p s and x ^< q h ^ p t. 
Thus x < q i q {a, b} = i p {a, b} ^ p i p {s, t} and so x -< p ^ i p {s, t}. 

Case ii. x G Y. 

Then x -i Rlp s and x -< Rlp t , i.e. g(x) -< p s and g(x) ^< p t. So 
g(%) ip{s, t} and hence x ~< Rlp i p {s, t}. 

Case iii. ,x G [/. 

Put x = u z for some 2 G L + . Since x ^< r s,t, we have that u z -^ R5p 
s,t, and thus z ^ p s,t. So z -< p i p {s,t}, and hence x < r i p {s,t}. 

Assume now that s, t G A r are ^-compatible, but ^-incomparable 
elements, {s, t} ^ [A p ] 2 U [A q ] 2 . Write t> = ^(t)}. Note that, 

by Claim g(s) and g(t) are compatible in p and hence v G Ap. 

Let 

j r s t i _ / u if v e A, 
r ^ ' ' \ 2/d otherwise. 

Case I. i> e A 
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Then g(s) and g(t) are incomparable in A p . Indeed, g(s) ^ p g(t) 
implies v = g(s) and so s = g(s) ^< r t by Claim [223 

Thus 7r(v) G o [g(s)) fl o (g(t)) by applying (P5) in p. Note that 
v ^ r s,tby Claim \2M So, ir(v) G o*(s) n o*(i) by Claim E23 Hence 
(P5) holds. 

We have to check that v is the greatest lower bound of s, t in (A r , ^ r ). 
We have v < r s, t by Claim [2753 

Let w G A r , u> ^ r s,t. Then ^(w) ^ p g(s),g(t) by Claim [27241 So 
z< p f . Then w ^ r v by Claim |2~2"51 

Case II. v A. 

Then 6 g r 8 ) = 5 g ( t ) = ^ by Claim 12.231 and Claim 12.131 if g(s) and 
g(t) are comparable in A p , and by Claim 12.151 if g(s) and g(t) are 
incomparable in A p . 

If p(s) and <?(£) are incomparable in A p then v -< p g(s),g(t) and 
s,t g A by Claim [27J1 So, 7r(y«) G o*(s) Co*(t) by Claim [223 

If p(s) -< p then s ^ K by Claim 12.251 and s G" A because v = 
g(s) G" A. Then 7r(y„) G o (s) by Claim [2723 Also, since t> = g>(s) -<p 
g(t) we infer from Claim 1272151 that t A and so we have that 7r(y v ) G 
o*(t) by Claim EM Hence (P5) holds. 

We have to check that y v is the greatest common lower bound of s, t 
in (A r , ^ r ). First observe that y v ^< r s,t by Claim [27231 

Let w ^ r s, t. 

Assume first that 8 g ( w ) < 8 V . Then there are a, b G A with u> ^ r 
a ^ r s and w ^< r b ^< r t by Claim [27261 and so g(w) ^< p i p {a, b} ^< p v by 
using Claim [27231 Now since g(y v ) = v, we obtain w ^ r i p {a,b} -< r y v 
again by Claim 12.231 

Assume now that 5 g ( w ) = S v . Since {s,t} G" [A p ] 2 U [A q ] 2 , we have 
that w G" U U U' . Then, by Claim 12.301 w = y z for some z G A p . 
Then z ^ p g(s) and z ^ p by Claim [27241 an d so z z< p v. Thus 
2/* y«. □ 

Now our aim is to verify condition (P6). First, we need some prepa- 
rations. 

For every x, y G A r with x < r y let 

ir(y) if ir B (x) = ir B (y), 
n-{y) if n B (x) ^ it B (y). 

Note that for every x, y G A r with x ^< r y, an interval A G I isolates 
x from y iff A~ < ir(x) < A + < ~K x {y). 



Claim 2.32. Let a G A and t G A r , a -< r t. If A isolates a from t then 
A isolates a from g(t). 
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Proof. The statement is obvious if t G A p . Assume that t G A q \ A p . 
Note that since A contains an element of A, we have that A + G Z. Now 
ift G £> U F U M we have that Z n 7r(t) = Zn 7r(p(t)) = Zfl 7(<f t ), and 
so we are done. If t G L then as a -< r t we infer that 7re(a) 7^ 7Tg(t) 
and 7r(a) < 5 t = 7r_ (t) , hence we have 7r(a) < A + < 7r a (t) = n a (g(t)) = 
7r_(t), and so the statement holds. 

If £ = y„ for some v G A p , then a -< p v = g(t) and n a (y v ) < ir a (v), 
and so we are done. 

If t = u v for some v G L + , we have a -< p v = g(t) and n a (u v ) = 
ir a (v) =tt-(v). □ 

Claim 2.33. Let a G A and x G A r \ (A p U x ^ r a. //A isolates 
x from a then x = y g ( x ) and A isolates g(x) from a. 

Proof. We have g(x) ^< p a by Claim I2.23[ so as a G A we infer that 
g(x) G" L U M, and thus x £ U U U' . Hence x G F and gr(ac) G D U F, 
and so x = y g ( x) and 7r(flf(a;)) < 5 g{x) . 

Let J(5 g ( x )) = l(7i(g(x)),j) and A = I(tt(x),£). If £ > j then A~ = 
n(yg(x)) — which is impossible. If £ < j then J(S g ^) C A and so 
A~ < ir(g(x)) < A + , i.e. A isolates g(x) from a. □ 

Lemma 2.34. (A r , ^< r ,i r ) satisfies (P6). 

Proof. Assume that {s, t} G [A.] 2 , s ^< r t and A isolates s from t. 
Suppose that 7r(s) 7^ 7T-(s) if s ^ -B5. So, s G" Z7 U U' . We should find 
v E A r such that s ^ r v ^< r t and 7r(u) = A + . Note that since s ^< r t, 
we have 5 g ( s ) < 5 g (t) by Claims 12.241 and 12.121 

We can assume that {s, t} ^ [A p ] 2 U \A^ 2 because p and q satisfy 
(P6). 

Case 1. 5 g ( s) < 5 g{ t). 

By Claim [27261 there is a G A with s ^< r a ^< r t. Moreover, g(s) ^< p 
a ^ P g(t) by Claim [2721 

Case 1.1. 7r(o) G A. 

Then 7r^(s) = vr^(a) and so 7r s (t) = 7T (t). Thus A isolates a from t. 

If t G A p (t G v4 g ) then applying (P6) in p (in g) for a, t and A 
we obtain b £ A p (b <E A q ) such that a ^ p b ^ p t (a ^ q b ^ q t) and 
7r(6) = A + . Then s ^ r a ^ Pj(? 6 g £, so we are done. 

Assume now that t £ A p U A q . 

By Claim [27321 the interval A isolates a from . Since 7r_(a) 7^ 
7r(a) if a G" -B5, we can apply (P6) in p to get & b e A p with ir(b) = A + 
and a ^ p b ^ p g(t). 

Note that as 7r(a) G A, a G A and ir(b) = A + , we have that n(b) G Z. 
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If 7Tb (a) = 7Tb(6), we have b ^ M U L because a G A. 

If 7r B (a) ^ 7T B (6), then 7T_(&) = tt(6) = A+ < vr(t). Note that if 
t G f/U £/', then 7r(i) = A + , and so we are done. Thus, we may assume 
that t G Y. Then, we have 713(b) = 7Tb(£) = n B (g(t)) and g(£) G F. 
Hence be KUF. 

In both cases we have 6 ^ M U L, so ir(b) G Z implies b £ A. Thus 
6 ^ r i by Claim 127231 and so 6 witnesses (P6). 

Case 1.2. vr(a) ^ A. 

Since p and g satisfy (-P6) and A isolates s from a, we can assume 
that s A p U v4 g . 

Hence s = y g ^ and A isolates g(s) from a by Claim 12.331 Since 
7r(g(s)) 7^ 7r_(gr(s)) if g(s) G" B s , there is v <E A p with g>(s) ^ p f ^ p a 
and 7r(v) = A + . Since y g ( s ) ^ r g(s) by the definition of we have 
that v witnesses (P6). 

Case 2. 5 g ( s ) = 8 g ( t ). 

Case 2.1. s G A p . 

Since s G A p , s ^ r t and 5 S = 6 g (t) we infer from Claim 12.301 that 
t G A p , which was excluded. 

By means of a similar argument, we can show that s G A q is also 
impossible. 

Case 2.2. s = y v for some v G A p . 

We have that 5^ = # g (t). Note that since A~ < tt(s) < A + , we have 
S v < A+. 

Thus 7r(t) > A + > = 5 s ( t ). Since we can assume that ir(t) > A + , 
we have n(t) > 5 g ( t ). If t E A P U A q and g(t) G F U D U M, or t G F, or 
t eUUU' then 7r(t) < 5 fl ( t) . Thus we have i G A p U A g and G L. 

Note that as 7Tb(£) 7^ 5, if 'Kb{Vv) = tt_b(^) we would infer that v E F 
and hence <5 4 = 5 s ( t ) < 5„. So tcb(s) 7^ 7Tb(£). Now since A isolates s 
from i, we deduce that 5 V = 5 t = A + , and hence A = J(5 t ). 

Assume that t £ A q (the case i G A p is simpler). Then g(t) = t' £ L. 
Since 7r(£) > ^ = 7r_(£) we have 7r(t') > 7r_(i') and so £' G L + . 

Since y„ ^ r t we have y„ -< m 9 t, i.e. t> ^ p £' and so y v < m y t >. Thus 
Vv -< RAq u t . Hence y v ^ r u t zf> r t and n(u t ) — S t — A + , i.e. u t witnesses 
that (P6) holds. □ 

This completes the proof of Lemma |2.5[ i.e. V satisfies k + -c.c. □ 
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